Geometric Algorithms for 3D Interface Reconstruction
نویسندگان
چکیده
We describe geometrical algorithms for interface reconstructions for 3D generalized polyhedral meshes. Three representative piece-wise linear interface calculation methods are considered, namely gradient based method, least squares volume-of-fluid interface reconstruction algorithm, and moment-of-fluid method. Geometric algorithms for the 3D interface reconstructions are described. Algorithm for the intersection of a convex polyhedron with half-space is presented with degenerate cases. Fast iterative methods for volume matching interface computation are introduced. The numerical optimization method for interface normal computation is presented, and its super-linearly convergence is demonstrated. Finally, actual reconstruction of complex geometry is demonstrated.
منابع مشابه
Target detection Bridge Modelling using Point Cloud Segmentation Obtained from Photogrameric UAV
In recent years, great efforts have been made to generate 3D models of urban structures in photogrammetry and remote sensing. 3D reconstruction of the bridge, as one of the most important urban structures in transportation systems, has been neglected because of its geometric and structural complexity. Due to the UAV technology development in spatial data acquisition, in this study, the point cl...
متن کاملA New Approach for Quantitative Evaluation of Reconstruction Algorithms in SPECT
ABTRACT Background: In nuclear medicine, phantoms are mainly used to evaluate the overall performance of the imaging systems and practically there is no phantom exclusively designed for the evaluation of the software performance. In this study the Hoffman brain phantom was used for quantitative evaluation of reconstruction techniques. The phantom is modified to acquire t...
متن کاملCalligraphic Interfaces and Geometric Reconstruction
Analysing the CAD market over last years, we can conclude that there is a small evolution, in the development of user interfaces. Nowadays, all the commercial applications follow the WIMP (Window, Icon, Menu, Pointing device) paradigm. This justifies the fact that CAD software still has a minimum impact in the conceptual design phase, where the “paper and pencil” approach is the basic support f...
متن کاملReconstruction et alignement en vision 3D : points, droites, plans et caméras
This thesis deals with the reconstruction of 3D models of scenes from images taken by cameras. It is common to reconstruct from subsets of images and to merge the partial 3D models, based on a 3D alignment step. Reconstruction and alignment algorithms rely on point or line correspondences between the images. The position of these features in the images is affected by noise, which influences the...
متن کاملProjection Operation for Multidimensional Geometric Modeling with Real Functions
We discuss di erent techniques to projecting geometric objects de ned by real functions of several variables. The result of this operation is an object of the lower dimension with its own de ning function. We discuss several approaches: analytical methods, approximate projections and global maximum searches. The accuracy is compared for two algorithms: the union of maximal cross-sections and th...
متن کامل